COMPUTING TOP INTERSECTIONS IN THE 
TAUTOLOGICAL RING OF M g 



KEFENG LIU AND HAO XU 

Abstract. We derive effective recursion formulae of top intersections in the tautological ring 
R*(M g ) of the moduli space of curves of genus g > 2. As an application, we prove a convolution- 
type tautological relation in R 3 ~ 2 {M g ). 



1. Introduction 

We denote by M. g , n the moduli space of stable n-pointed genus g complex algebraic curves. 
We have the morphism that forgets the last marked point, 

7T n+ i : M g>n +1 > Mg tn . 

Denote by <7i, . . . , a n the canonical sections of tt, and by D\, . . . , D n the corresponding divisors 
in Mg t n+i- Let be the relative dualizing sheaf. We have the following tautological classes on 
moduli spaces of curves. 

A = ciK*^)), 

Ki = IT* fci (u* ( y~] D^j ) \ , 

The definition of n classes on M.g } n is due to Arbarello-Cornalba pQ, generalizing Mumford- 
Morita-Miller classes 

Ki = TT* (ci G A^Mg), 

where A*{Ai g ) is the rational Chow ring of M g . 

The tautological ring R*(M. g ) is defined to be the subalgebra of A*(A4 g ) generated by the 
tautological classes 

We use Witten's notation to denote intersection numbers: 



(r dl ■ ■ ■ r dnKai ■ ■ ■ K am I A^ 1 • • • \ k g °) := /_ < • • • <" Kai • • • ■ ■ ■ \ k g \ 

These are rational numbers and are called the Hodge integrals, which can be computed by 
Faber's algorithm [7] based on Mumford's formula for Chern characters of Hodge bundles and 
the celebrated Witten-Kontsevich theorem |22| Q3] . 

1.1. Faber's conjecture. Around 1993, Faber [6] proposed a series of remarkable conjectures 
about the structure of R*(M g ): 

i) For < k < g — 2, the natural product 

R k (M g ) x R9- 2 - k (M g ) -> R 9 - 2 {M g ) = Q 
is a perfect pairing. 
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The [g/3] classes K\ , . . . , «r g / 3 i generate the ring R*(A4 g ), with no relations in degrees 

<b/3]- 

Let Yjj=i dj = 9 — 2 and dj > 0. Then 



(2g-3 + n)! 
_ (2* - 2)!! ^(M, + !)!!' 



where fc ff is defined as follows: write the permutation a as a product of v{cr) disjoint 
cycles a = fi\ ■ ■ ■ ^ v ( c ) , where we think of the symmetric group S n as acting on the 
n-tuple (di, . . . , d n ). Denote by \/3\ the sum of the elements of a cycle f3. Then k c = 

K \M K \M ••• K \P Ha) \- 
It is a theorem of Looijenga [18] that 

dim R k (M g ) = 0, k > g - 2, 

di mj Rf- 2 (X g ) < 1. 

Faber proved that actually dim R 9 ~ 2 {M. g ) = 1. 

Part (i) of Faber's conjecture is also called Faber's perfect pairing conjecture, which is still 
open. Faber has verified g < 23. 

Part (ii) has been proved independently by Morita [19] and Ionel [11] by very different meth- 
ods. As pointed out by Faber [6], Harer's stability result implies that there is no relation in 
degrees < [g/3]. 

Part (iii) is known as the Faber intersection number conjecture and is equivalent to 

( 2 ) ( r di+i ' ' ' T d n +i I A 9 A 5 _i} 9 = ^ _ 2)H I] n i^ij + 1)!! ^ 9 ' 2 ' XgXg ^ g ' 

A short and direct proof of the Faber intersection number conjecture can be found in [16]. Also 
see [H [10] and the most recently [3] for different approaches to the problem. 

In fact, Faber [6] further proposed that the tautological ring R*(M g ) behaves like the algebraic 
cohomology ring of a nonsingular projective variety of dimension g — 2, i.e. it satisfies the Hard 
Lefschetz and Hodge Positivity properties with respect to K\. 

Faber's intersection number conjecture determines the top intersections in R 9 ~ 2 (M g ). If we 
assume Faber's perfect pairing conjecture, then the ring structure of 7Z*(A4 g ) is also determined. 

A central theme in Faber's conjecture is to explicitly describe relations in the tautological 
rings. However, it is a highly nontrivial task to identify tautological relations in R*(M g ) when 
g becomes larger. In this paper, we will consider only tautological relations of top degree in 
R 9 ~ 2 (M g ). Already known examples include Faber-Zagier's formula [6] 

(3) k{~ 2 = -L. 2 2 *-\(g-2)\) 2 K g _ 2 . 



and Pandharipande's formula [21] 



^ 2 2S- 1 

(4) 2_^(-l) 1 \iK g -2-i = — ~ K g-2- 

i=0 9 ' 

in R9- 2 (M g ),g > 2. 

Now we describe the main results of this paper. We will prove two effective recursive formulae 
of different flavors for computing top intersections in R 9 ~ 2 {M g ) (see Theorems 13.61 and 13. 8p . 
For example, Theorem 13.81 can be equivalently stated as the following: 
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Theorem 1.1. Let g > 3 and |m| = g — 2. Then the following relation 



(5) 



K(m)= (IH|-i) ^_ a ^(™)< v + s m 



L+L'=m 

|L||>2 



holds in R 9 2 (A4 g ), where A g ^ = L!D 9j l are some explicitly known constants. 

Note that in the right-hand side of equation ([5]), ||L' + 5|l||| < | |m[|, so equation ([5]) is indeed 
an effective recursion relation. Our strategy of proof is to exploit the method used in |15j . From 
an algorithmic point of view, recursion formulae are often more effective than closed formulae, 
since previously computed values can be reused in recursive computations. 

Our recursion formulae will be used to compute Faber's intersection matrix, whose rank is 
equal to the dimension of R*{M. g ) by Faber's perfect pairing conjecture. On the other hand, 
the cohomological dimension H*(A4 g ) is also an outstanding open problem [2]. 

One objective of this paper is to gain a better understanding of Faber-Zagier's formula. 
In Section HI we prove an interesting Bernoulli number identity equivalent to Faber-Zagier's 
formula. 

In the final section, we prove the following convolution- type tautological relation: 
Theorem 1.2. Let g > 3. We have the following relation in R 9 ~ 2 (M. g ), 

(6) E^-^% ±1 = 0. 



i=0 



where D„ & are given by 



1 2g-l A (2j + l)(-iy+ 1 2 2 ^ 2j - 

2{g-2)' k\ + 2(g-2)^ n j\(k - j)\ 



j=0 



where B<ij is the 2j-th Bernoulli number. We have D g o = —1, D g \ = D g ^ = Q( g -2) • 
We don't know whether the expression of D g ^ can be simplified. 

Acknowledgements. We would like to thank Professor Jian Zhou for helpful discussions and 
for kindly providing an elegant proof of Lemma 14.61 



2. The Faber intersection matrix 

First we fix notation. Consider the semigroup N°° of sequences m = (m(l),m(2), . . . ) where 
m(i) are nonnegative integers and m{i) = for sufficiently large i. We sometimes also use 
2 m ( 2 ) ...) to denote m. 
Let m, ai, . . . ,a n G N°°, m = Y^i=i a i- 



m| := y~]im(i) ||m|| := m(i) 



m \ t r / m{i 



i>l i>l 
Let m G N°°, we denote a formal monomial of k classes by 

«(m) := J] 



ai,...,a n y' J^\ai(i),...,an(i)J' 
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If |m| = g — 2, then from Faber's intersection number identity ([2]) and the formula expressing 
tp classes by k classes [13) . we have the following relation in R 9 ~ 2 (A4 g ), 

(8) K(m) = Fab g (m)K 9 _2, 
where the proportional constant Fab 9 (m) is given by 

I HI ^^Hmll-r / m \ (2g-3 + r)! 

tab g (m)-2^ , 2^ lmi,...,m r J (2 5 - 2)!! TT --i (2|m 7 | + 1)!! ' 

r=l m=mH hm r v ^' ' r/ v a ; Hj-lV ' J I > 

m^O 

Let g > 2 and < < g — 2. Denote by p(n) the number of partitions of n. Define a matrix 
Vg of size p(k) x p(g — 2 — k) with entries 

(9) =Fab 9 (L + L / ), 

where L, L' G N 00 and |L| = k, |L'| =g-2-k. 

We call V^ fc the Faber intersection matrix. If Faber's perfect pairing conjecture is true, then 
we have 

(10) iankV g k = dim R k (M g ), 0<k<g-2. 

Faber has verified his conjecture for all g < 23, so the above relation holds for at least g < 23. 
Thus, we may get useful information of R*(A4 g ) from the Faber intersection matrix. 

In the next section, we will develop a recursive method for computing entries of Vg. As a 
result, we have computed Vg for all g < 36. These data is used to check a conjectural relationship 
between rankV^ fc and Ramanujan's mock theta function (see Section 7 of |17|). 

The recursive algorithm did not reduce computational complexity in theory. But the recur- 
sively reusable data rendered the computation more efficient. 

If we calculate Vg by equation j9| on a computer, the required CPU time is proportional to 
the number of vector partitions. 

Definition 2.1. For m € N°°, denote by P (m) the number of distinct representations of m as 
an unordered sum in N°°, 

m = mi + m 2 + • • • + m r . 

where mj ^ 0. We call such P(m) the vector partition number. 

We make the convention that P(0) = 1. There is a simple recursion formula for computing 
-P(m), due to Cheema and Motzkin [5J. 

Lemma 2.2. (Cheema-Motzkin) For m = (mi,m2, • • • , m s ) with mi ^ 0, we have 

( \ 



(11) miP(m) = 

a t >0 



P(mi - ai, . . . ,m s - a s ) ^ y 

\ fc[gcd(ai,...,o s ) / 



Proof. Let x = (xi,X2, ■ ■ • ) be a sequence of formal variables and x m = x^^x™^ . . . for 
m G A^°°. We have 

,a\-l 



£ P(m)x m = [] (1 - x a 

a^O 
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Hence 



log y, p ( m ) xr 



00 v fca 

E mi-x-)= E EV 



Differentiating with respect to x\, we get 



a^O 



iGiV°° fe=l 
a^O 



rrtiP(m)x r 



m€N°° 



E 

meJ\f°° 



P(m)x m ^aix fea 



aeAf°° k=l 
a^O 



Equating coefficients of x m , we get the desired identity (fTTj) . □ 

For a given genus 5, the complexity of computing V k for all < k < 5 — 2 is measured by the 
following quantity 

D(g-2):= £ P(m), 

|m|=g-2 

Some values of D{n) are listed as follows. 



n 





1 


2 


3 


4 


5 


10 


20 


30 


40 


D(n) 


1 


1 


3 


6 


14 


27 


817 


318106 


71832114 


11668071461 



Proposition 2.3. D{n) has a simple generating function 

00 00 1 

Y D{n)x n = TT — T . 

L ^ K ' 11 1 _ T n\p(n) 

n=0 n=l V > 

Proof. We have 

V P(m)x m = TT -. 

^ V ' J-J- 1 -x m 

Substitute Xi by x\ we get the desired result. 



□ 



D(n) can also be regarded as the number of double partitions of n. The following asymptotic 
formula is proved by Kaneiwa [12] 

D(n) ~ e 61 °s n , 

which gives the computational complexity of the Faber intersection matrix. 

Let I(M g ) be the ideal of polynomial relations of k classes in Ai g and let I k (A4 g ) be the 
group of relations in degree k. We have 

dimR k (M g ) +diml k {M g ) = p(k). 

Let s > and g = 3k — s. Faber [6] pointed out that when k > s + 2 (i.e. 2k < g — 2), 
dimI k (M. g ) depends only on s. Denoting this number by a(s), Faber has [B] computed the first 
ten values. Our calculation of the rank of V k for g < 36 extends Faber's table of the function a. 



s 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


a(s) 


1 


1 


2 


3 


5 


6 


10 


13 


18 


24 


33 


41 


56 


71 


91 



In [6j, Faber says "Zagier and I have a favourite guess of this function a, but there are many 
functions with ten prescribed values." 

We have also tried to guess the function a, but failed. For example, define 

f(s)= ^2 p(s + 1 — 3r) — p(s — 3r). 

0<r<[s/3] 
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= a(s), s < 10, but /(ll) = 34 / a(ll). 



3. Computing top intersections in R g 2 (M g ) 
Let dj > 1 and dj + |m| = g — 2 + n. We define the following quantities 

n9 , p , . _ (2g-2)!!n? =1 (2d 3 -l)!! (n - = i r dj «(m) | A 3 A g -i), 

(12) * fl ,„W- (25 + n _ 3)!m! • ( Kg _ 2 \\ g \ g _ 1 ) g ■ 

Proposition 3.1. The above definition of F g ^ n {va) is independent of dj and F g ^ n (0) = 1. 
Proof. From the formula expressing tp by k in [13J, we have 

n 

(JJr d ./«(m) | A g A 9 _!) 9 
i=i 

|m|1 (_ 1 )||m||-r / m \ n T 

= e — h — e Ui, . . . ,mj ( n ^ rhmji+i i vm) 9 

r=0 m=miH hm r v x ' ' r/ j=l j=l 

m^O 

So the proposition follows directly from Faber's intersection number identity ([2]). □ 

We will also write F g (m) instead of F g ^(m). We are particularly interested in F g (m) when 
|m| = g — 2, since they determine relations in R 9 ~ 2 (M g ) 



, s (2g-3)!!m!F 3 (m) 

(13) Kim) = - K _2. 

2g-2 9 



It is important to notice that we may extend F g (m) to be defined for all m € N°° using the 
following Lemma 13,31 and Theorem 13,61 
We define constants /?l and 7l by 

^ L'!(2|L'| + 1)!! ' ^ ' 

L+L'=b 

V ( - 1)l|L " 7L =o b^o 

^ L'!(2|L'| - 1)!! ' ^ ' 

L+L'=b ; 

with the initial values /?o = 7o = 1- We also denote their reciprocals by 

■ -1 ■ (- 1 )" L " ,-1- 



L!(2|L| -1)!!' L!(2|L| + 1)H 

Lemma 3.2. Xei n > and |m| < g — 2. Then 

(14) (2 5 + n-l)F 9in+2 (m) = ^ (2 5 + n-l-2|L'|) 7L F 9in+1 (L / ). 

L+L'=m 



Proof. We recall the following recursive formula from Theorem 5.3 of |15j 

n 

r cfj K ( m ) I ^g^g-l)g 

3=1 

v 7L m! (2d + 2dp + 2|L|-l)!! A , 

- 1/i (2d-l)!!(2do-l)!! (Tdo+d+ l L l- 1 ii Td ^ L > 1 A 9 A f-i)^ 

^ A 7L m! (2d + 2^+2^-3)H _ n , n|n , 

+ 2^ Z^ - ^ f 2 d- lV'(2d- -3V v rf o T ^+d+|L|-iH T di K ( L ) I 

L+L'=mj=l ' V j " V 1 '" ijtj 

When m = 0, it was obtained by Getzler and Pandharipande [8j from degree Virasoro con- 
straints for P 2 . 
So we have 

(2 9 + n-l)F 9in+2 (m) = ^ (2d + 2d + 2|L| - 1) 7l F 9 ,„ + i(L') 

L+L'=m 

n 

+ E E^'-^^n+l^') 
L+L'=m j=l 

= (25 + n-l-2|L'|) 7L i ? 9 ,n + i(L / ). 

L+L'=m 

In the last equation, we used d + do + X^j=i dj = g + n — |m|. □ 
Lemma 13.21 can also be proved using the following identity instead 

E (- 1 ) I|L|1 L (t i l iII^ k ( l/ ) i a a-i), = E^-iII^( b ) i Vm). 

L+L'=b V 7 3=1 j=l i# 

which can be proved by the same argument of Proposition 3.1 of |15| . 
Lemma 3.3. Let n > and |m| < g — 2. T/ien 

(15) ^,n(m)= ^ /^^(L'). 

L+L'=m 



Proof. We use the following identity 



(20 - 2 + n)(Q r d .«(m) | A 5 A 9 _!} 9 = £ ( ) (r |L | +1 [] r d .«(L') | A 9 A s -i) s , 

j=l L+L'=m ^ ' j=l 

which can be proved by the same argument of Proposition 3.1 of |15| . By a direct calculation 
as Lemma 13.21 we get the desired result. □ 

Lemma 3.4. Let n > and |m| < g — 2. TTien 

(16) 2|m|F 9 , n+ i(m) = ^ /3~ x 7 f (2<? + n - 1 - 2|L|)F fl ,„+i(L). 

e+f+L=m 
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Proof. The result follows by applying Lemma 13.21 to the right hand side of equation (|15p in 
Lemma 13.31 We have 

(2g + n-l)F g , n+1 (m)= £ f3 e \2g + n - l)F ff , n+2 (b) 

e+b=m 

= E E 7f(25 + n-l-2|L|)F gin+1 (L) 

e+b=m f+L=b 

= E /3e 1 7f(25 + «-l-2|L|)F g , n+ i(L). 

e+f+L=m 

So we get the desired identity. □ 

Proposition 3.5. Let n > and |m| < g — 2. T/ien 

(17) 2|m|F 5in (m) = (2 5 + n-2) £ C L F g , n (I/), 

where Cq = — 1 and 



L+L'=m 



C L = ^ 2|e|/3 e ^ f - 1 = - ^ TeVf, L^O. 

e+f=L e+f=L 

Proof. From Lemma 13.31 and Lemma 13.41 we have 



2|m| /3Li ? 9 ,n(L') = 2|m|F 9i „ +1 (m) 

= E ^e 1 7f(2ff + n-l-2|L|) ^'^,n( L '' 



L+L'=m 



e+f+L=m L'+L"=L 

= E /? e " 1 7f(25+n-l-2|L|) ]T /3 v F s , n (L' 7 )-(2<7+n-l-2|m|) £ /3 L F 9 ,n(L') 

e+f+L=m L'+L"=L L+L'=m 

Subtract 2|m| EL+Ltm^^j^C^') from each side, we have 
(18) = (22 + 71-1) 1tF g , n {L") -2 £ IL'^-^f^F^n^") 

f+L"=m e+f+L'+L"=m 

-2 £ |L / |/3- 1 7f /3 L ,F 9in (L")-(2 5 + n-l) £ fri^L') 

e+f+L'+L"=m L+L'=m 

Now we simplify the third term in (1180 



^ 2|L'|/3- 1 7f/3 L 'i ? 9 ,n(L") = 2|e|/3 e7f /3 L ,F 9 , n (L") 

L'+L"=m e+f+L'+L"=m 

^ (2|e| + l)/3~S f ft/i^L'') - Y, ^"Sfft/^nOT 

e+f+L'+L"=m e+f+L'+L"=m 

E 7e~ 1 7f/3L'^,n(L") - £ 7L^,n(L') 

e+f+L'+L"=m L+L'=m 

= E ^n(L')- £ 7LF 9 ,n(L'). 
L+L'=m L+L'=m 
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Substitute into (fTHl). we have 



= (2</ + n-l) Y, 7L^,n(L')-2 £ |L'| 7L F 9 , n (L") 

L+L'=m L+L'=m 

+ 2 hF g , n {V)- Yl 7L^,n(L') - (2 5 + n - 1) J] foi^L'). 

L+L'=m L+L'=m L+L'=m 

So we get 

2 |L / | 7Lj F 9i „(L') = (2<7 + n-2) liF g , n (L') - (2<? + n - 2) ^ foi^nCL'). 

L+L'=m L+L'=m L+L'=m 

Convoluting both sides by 7£ 1 , we have 

2|m|i^ n (m) = (2 fl + n - 2)F 9>n (m) - (2 5 + n - 2) ^ ( ^ )F g>n (L') 

L+L'=m e+f=L 

= -(2 5 + n-2) ^ ( 7e 1 /3f)^ ) n(L') 

L+L'=m e+f=L 

= -(2 5 + n-2) ^ ( £ (2|e| + l)/?" 1 /^ )F 9 , n (L') 

L+L'=m e+f=L 



(2 5 + n-2) ^ ( ^ 2|e|/3 e /3 f - 1 )F, i „(L / ). 



L+L'=m e+f=L 

□ 

Our first main result follows as an immediately corollary of the above proposition. 
Theorem 3.6. Let |m| < g - 2. Then 

(19) \ m \F g ( m ) = (g-l) Y, C L F g (L'). 

L+L'=m 

The constant Cl is defined in Proposition \3.5l In particular, 

Fa(Sk) = , 2 f ~ 2 ., , k > 1- 
^ fey (2Jfc + l)!!' 

5fc denotes the sequence with 1 at i/ie fc-i/i p/ace and zeros elsewhere. 
Proof. For the last assertion, just note that 

C 5k =2k-p 5k - 



(2fc + l)!!' 



□ 



Theorem 13.61 gives an efficient way to compute constants F g {m) when |m| = g — 2, hence 
tautological relations in 1Z 9 ~ 2 {M. g ) through equation (fl3j) . The identity (fT9l) may be expanded 
to get a closed formula of F g (m). 
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Corollary 3.7. For m/fl, we have 



F 9 (m) = J>-l) fc 

mi+- 



l i „i-m l+ ...+m k n*=i|mi + --- + mj 



Now we come to our second main result, in contrast with Theorem 13.61 it is a formula that 
gives recursive relations only among those F g (m) with |m| = g — 2. 

Theorem 3.8. Let g > 2 and |m| = g — 2. Then we have 

(20) (||m||-l)^(m)= £ Z? fl , L / L + ^- 2 - |L|) > g (L + V2-|L|), 

L+L'=m 

l|L'll>2 

where the constant D g ^/ is given by 

1 2g-l ^ (l + 2|Li|)!! 

l|Li||>l 

JTie constant Cl is defined in Proposition VJ. 51 

Proof. By the projection formula and kq = 2g — 2, we have 



(21) (r lK (m) | A g A 9 _i) 9 = [_ tt*(V> • JI^*^ + </>T ! )A 9 A 9 -i 

E U ) /— K ( L ) K |L'|A<,A 9 _i 

u/= m \ L / jm„ 



L+L'=m 



(2 5 -2) / K (m)A 9 A 9 _ 1 + V (™) / K (L) K | L ,|A 9 A 

^ 9 T_i_T.# VW J Ma 



L /|A fl Ag_l. 



L+L'=m 



From equation (|12|) . the above equation becomes 



(22) F a)1 (m) = F g (m) + -i^ £ lST!^^ + Vl)( L + <W ! 

5 L+L'=m 

= (1 + |^^ (m) + 2^ S + + 

L+L'=m 

||L'||>2 

Take n = 1 in Proposition 13.51 we have 



2|m|F flil (m) = (2 5 -l) £ C L F fljl (L') 



L+L'=m 
L^O 
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Substitute equation ([22]) into both sides of the above identity and adjust the indices, we get 

( fl -2)(||m|| -l)F 9 (m) 

2ff-l v- v- r (1 + 21^1)!! ^^ 

= <L <L Cl i + V2-|L|)(L + S -2-|L|)! 

L+L'=mLi+L 2 =L' ' 2 ' 



|L'||>2 ||Li||>l 



(5- 2 ) E t4^^ (l + ^- 2 -i l i )(l + ^- 2 -i l i )! ' 



L!L 

L+L'=m 

l|L'||>2 

which is just our desired identity. □ 

We know F g (8 g -2) = (2g-3)\\ • ^° Theorem 13.81 gives a recursive formula to compute F(m) 
when |m| = g — 2 by induction on ||mj|. We have written a maple program to implement 
Theorems 13.61 and 13.81 both of them give the correct results. 

Remark 3.9. Here we comment on the signs of the constants that we met in this section. 
Although we are not able to give a proof for now, numerical evidence strongly suggests that 
Pl > 0, 7l > for all L G N°° and C L > 0, D 9jh > for all. L^O and g > 3. When L = (l k ), 
this is easy to verify (see the next section). One may wonder at the seemly exceptional initial 
values Co = -Do = — 1; m fact, their negativity is essential for the tautological relation in 
Theorem 11.21 



4. Identities of Bernoulli numbers 

Let k > 0. Denote by Ck the constants Cr^fifi,...) defined in Proposition [XT] The same 
convention apply for fa, PZ , 7^, 7^T 1 , B gk . Recall that we have (see [15] ) 



(23) fa 

(24) K X 

(25) 7fc 

(26) ll l 



■ l)fc(2 -2* k )B 2k 
k\(2k-l)\\ 
(-If 



k\{2k + l)\V 

E2k 

(2fc-l)!!' 
(-If 



fc!(2fc-l)!!' 

where B^^E^ are the Bernoulli and Euler numbers respectively 

t 

T = z2 Bl m— V 

1 ml 

m=0 



sec t = ^2 E. 



m . • 



m 

m=0 



We have B\ = — |, -E>2fc+i = for k > 1 and E 2 k+i = for k > 0. 
We first prove a simple closed formula for C^. 
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Lemma 4.1. Let k > 0. Then 



C * = "^ A "'" = fc!(2fc-l)!! • 



Proof. From (j23[) and (j26|) . we have 

fc k 



; /,; (-l) fc_j ( 1 (2 -2 a J ;/**., 

(A;-j)!(2fe-2j-l)!! j!(2j - 1)!! 



(_l)fc+i( 2 _2 2fc ) J B 2fc ^ (-l) fc -J (-iy +1 (2-2 2 j)B 2j 

fc!(2fc-l)!! + ^ (fc-j)!(2fc-2j-l)!! j\(2j - 1)!! 



So we need to prove 

fc-i 



2(2 2fc - l)(2fc + l)B 2fc = J2 X ) ( 2 " 22j )( 2fc " 2j + 1)%, 



j=0 

which is easily seen to follow from the following lemma. □ 
Lemma 4.2. Let n > 2. Then 

ra-1 



2(2- - l)(n + l)B n = £ ( ) (2 - 2?)(n - j + 1)5, 



j=0 

Proof. Multiplying on both sides and taking generating functions, we have 

a ~ 2(2" - l)B n fn = ^L + 2 y^ t n 
' n! sinht n! 

n=0 n=0 
— 2t 

+ tcoth(i/2) - t 



sinht 
and 



oo n— 1 9 _ 9-? 
5 :=yy^ -An-j + l)BA n 

= yy 1 ~ Bjt n - y 2 -^B n t n 

^ ^ j\(n - j)\ J ^ n\ 

n=0 j=0 y ' n=0 



sinh i sinh f 

Since the lemma only cares about coefficients of t n with n > 2, it is sufficient to prove that 

A + 2t = B. 

Multiply (e 2 * — l)/t on each side, it is easy to check that both sides equal 2e 2 * — 2e t . □ 
We denote F g (k, 0, 0, . . . ) by F g (k). 
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Lemma 4.3. Let k > 1. Then 

k n I R I 

a;>0 

Proof. This follows directly from Corollary 13.71 and Lemma 14.11 Also note that |i?2m| = 
(-l) m+1 B 2m , m > 0. □ 

Lemma 4.4. Xei A; > 0. Then 

{-l) k 2 2k 



F (k) 



(k + l)\(2k + 1)!! 

Proof. By Lemma 14.11 and Theorem 13.61 we need to prove that for k > 0, 

(_l)fcjfe . 2 2fc _ A (-iy +1 2 2 ^ 2j (_i)fe-J2 2 ( fe -i) 
l)!f2fc + l)!! 



(jfe + l)!(2Jfc + l)H (2j-l)\\j\ (k - j + l)\(2k - 2j + 

(-l) fc+1 2 2fe A (-iy +1 2^B 2j (_i)*=-i2 2 ( fe -J) 



(A; + l)!(2fc + 1)!! + ^ (2j - l)!!j! (k — j + l)\(2k - 2j + 1)!! 



It is not difficult to simplify the above equation to 



j=0 

We have 



A (2k + 2\ 

El 2j J^ = *+i- 



£r*>-Sr;>-(T)* 

=A; + 1, 

where we used the well-known formula 

A /m + 1\ 

E ? ^' = ' m>0 - 

J'=0 v J J 

This completes the proof. □ 

The following Faber-Zagier's formula [6] may be proved using the Faber intersection number 
conjecture and the Cauchy residue formula [23] , 

Proposition 4.5. (Faber-Zagier) Let g > 2. Then 

2 2 ^\g-2)\ 



(28) F g (g - 2) 



(25-3)! 



Proof. By ([8]) and (|13p . it is easy to see that Faber-Zagier's formula is equivalent to the following 
combinatorial lemma. □ 

The proof of the following Lemma 14.61 is due to Jian Zhou [23] . 
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Lemma 4.6. Let g > 1. Then 



, fc! v 3 ' jL^ V2mi + l,...,2m fe + l 

m,j>0 

Proof. We will use Cauchy's residue formula 

— '- 1 ^ fe — ' 2g + k 



E (zlL (29 + 1 + ,) E ( 2mi + 1 : ,..., 2mt + 1 

fc = l m 1 + ... + m fc = 9 V 1'' > 

17^X3 

9 2g+l 

£(-i) fc II + ;) £ (2^7TT)! • • • (2^TT)T 



: E(-l) fe n^ + i)Res, =0i ^/(,) fe 
fc=l J-l 



/ 9 2g+l 



where 



/(*) = E 



z 2m+l 



(2m + 1)!' 

m>0 v ; 



To take the summation over k, we notice that 



7 2g+l+k 
3-1 



hence we can proceed as follows: 

' z 2g+ l+k- 



9 2 ff +l 

Res, = oE(-l) fc n( fc + ^7^TTT>7^) fe 



fe=i j-i 

9 



Res 2= oE(- 1 ) fc ^ +1 U-^VW fc 
fc=i 



--Res n# +1 l 

- ites z=0 ^ \w=z 1 + w -!f^ 

= - Res z=0 zd 2 J +1 \ w=z ( 1 - -; 

w + f(z) w 

=(2 g + l)!Res^ (z + /( ' ))2fl+2 

z 



= (2 5 + l)!Res 2=0 . 2 2 
sinn y z 

= (2£/ + 1)!— ® ^-Tn— <fe. 

v y ' 2m J z S inh 29+2 z 
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To evaluate the contour integral, we make the following change of variable. Take u = sinhz, 
= arcsinh -u, so that dz = (1 + u 2 )~ 1//2 <iu, therefore, 

<£ n-7n — dz = <p n : n arcsinh u ■ (1 + u 2 )~ l l 2 du 

2m J z S inh 2 f + 2 z 27riJ u u 2 9+ 2 v ; 



However, if we write 



arcsinh u- (1 + u 2 )~ 1/2 = ^a g u 29+1 , 

9=0 



and differentiate both sides 



^2(2g + l)a g u 29 = -u{l + u 2 )~ 3 / 2 arcsinh u + (1 + u 2 )' 1 

9=0 



{i+u 2 r\i-Y: 



2a+2\ 

a g u yT ), 



9=0 

We get ao = 1 and 

2g + 2 

a a+l = O-oi 9 > 0. 

From the recursion relation one gets the following unique solution: 

This completes the proof. □ 



By Lemma 14.31 we may rewrite Faber-Zagier's formula (|28p as the following identity of 
Bernoulli numbers. 

Proposition 4.7. Let g > 1. Then 

9 n \B \ I 

n=l OiH ha n =9j=l •" v ' 

Oi>0 

It shall be interesting to find a direct combinatorial proof of (|29p . However, we are not able 
to find a general explicit expression for F g {k) and it seems not easy to prove (|29p using Theorem 
I3T61 

For comparison, we note that Lemma 14.31 and Lemma 14.41 give the following identity 

B, ai 1 



(so) e e n 

ha, 

cii>0 



„=i ai+ ... +an ^-=i a ^aj - 1)!! >! + ••• + a,| (* + 1)1(2* + 1)!! ' 
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5. Proof of Theorem 11.21 

First note that the explicit value of D g ^ in (J7J) follows from Lemma [4. 11 Now Theorem 11.21 is 
an easy consequence of Theorem 13.81 and Faber-Zagier's formula ([3]), 

^ «i« g - 2 -i _ (2g-3)!! , 

i=0 ' y i=0 

(2<?-3)!' . 2 . 



-( 5 -3)F 9 (l^) 



5-3 9 _2 
rKi 



"(5-2)!^ 

On the other hand, from D g fi = —1, D g i = we have 

Kf~ 2 K k{~ 2 _ 2g - 2 g _ 2 g + 1 9 _ 2 

^°(^2)! + ^ 1 (^3)!- (^T 1 

9-1 1 

Adding up the above two sets of equations, we complete the proof of Theorem 11.21 

Proposition 5.1. Let g > 3. If we assume that Faber's perfect pairing conjecture is true in 
codimension one, namely the natural product 

R\M g ) x R 9 - 3 (M g ) ->• R g - 2 (M g ) == Q 

is nondegenerate, then the following relation 

AoUs in i? s - 3 (A4 fl ). 

Proof. By Theorem 11.21 and Faber-Zagier's formula (jSJ), we have 

9-2 g-2 



i=0 i=l 



Ug,g-2-i Tj - Vg,g-2Kg-2 + ^9,9-2-i J } 

i=l 

g-i 

! 22s-5(( ff -2)!) 



/ ! 9-2 i_l \ 

Kl • /j ™ •-'•>*/ .-,„„ ■„„•,'■•? + L ^,,9-2-* S = 0- 



So the relation (1311) follows from Faber's perfect pairing conjecture in codimension one and a 
substitution of i by i + 1. □ 

Example 5.2. Take g = 6 in f)31 1) . we get 

5 o 10 o la 1 

" Pe ' 4 2 7 (4!) 2 ^ + Z?6 '° 4f K i + L>6 ' 1 31 K i + ^6,2^^1 k 2 + As,3«3 
5161 3 49 395 



-/Cl H Kl K2 H 

41472 1 24 72 
Substitute into the above identity the following relations in R*(Mq) computed by Faber [6], 

5 o 127 o 

d 2304 2304 x ' 



COMPUTING TOP INTERSECTIONS IN M a 
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we then checked that the tautological relation (|3ip holds when g = 6. 

Remark 5.3. Counterexamples of analogues of Faber's perfect pairing conjecture on partially 
compactified moduli spaces of curves have recently been found by Cavalieri and Yang [3], but 
we still have reasons to believe that Faber's original perfect pairing conjecture for R*(Ai g ) is 
true, in view of the beautiful combinatorial structures of R*(A4 g ) even in the top degree. On 
the other hand, finding explicit tautological relations in lower degrees is a much harder but 
rewarding problem. In this regard, we refer the interested readers to [6| lllj. 
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